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WHAT IS CLAIMED IS: 

1 1. A method of transmitting data of at least two packets to provide inter- 

2 packet interleaving, the method comprising the following steps: 

3 inputting data of a first packet, said first packet data comprising a plurality 

4 of symbols; 

5 inputting data of a second packet, said second packet data comprising a 

6 plurality of symbols; 

7 utilizing a plurality of tones, each tone at a different frequency, to transmit 

8 the plurality of first packet data symbols and the plurality of second packet data symbols; 

9 delaying the transmission of successive ones of said first packet data 

10 symbols over time; and 

1 1 delaying the transmission of successive ones of said second packet data 

12 symbols over time, 

13 such that during at least one symbol period, said tones are transmitting at 

14 least one first packet data symbol and at least one second packet data symbol. 

1 2 . The method of claim 1 , wherein said plurality of tones include tones having 

2 different bit loading. 

1 3 . The method of claim 1 , wherein each of said plurality of tones transmits 

2 a single data symbol during a single symbol period. 

1 4. The method of claim 1 , wherein said delaying steps delay each successive 

2 symbol by a predefined time period. 

1 5. The method of claim 4, wherein said predefined time period is substantially 

2 uniform for all data symbols. 
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1 6. The method of claim 5, wherein said predefined time period corresponds 

2 to a single symbol time period. 

1 7. The method of claim 1, wherein said packet data is modulated in 

2 accordance with DMT modulation. 

1 8. The method of claim 1, wherein said packet data is modulated in 

2 accordance with VCMT. 

1 9. The method of claim 5, wherein said first packet data symbols are arranged 

2 as one or more diagonal arrangement of symbols when viewed over time. 

1 10. The method of claim 9, wherein said one or more diagonal arrangement 

2 of symbols are grouped into a group. 

1 11. The method of claim 9, wherein said second packet data symbols are 

2 arranged as one or more diagonal arrangement of symbols when viewed over time, and wherein 

3 a first symbol of said first packet diagonal arrangements is transmitted earlier in time with respect 

4 to a first symbol of said second packet diagonal arrangements. 

1 12. A method of transmitting data of at least two packets to provide inter- 

2 packet interleaving, the method comprising the following steps: 

3 inputting data of a first packet, said first packet data comprising a plurality 

4 of symbols; 

5 inputting data of a second packet, said second packet data comprising a 

6 plurality of symbols; 



-23- 



DOCKET NO.: 1098/0E915 



7 utilizing a plurality of modulation codes to transmit the plurality of first 

8 packet data symbols and the plurality of second packet data symbols; 

9 delaying the transmission of successive ones of said first packet data 

10 symbols over time; and 

1 1 delaying the transmission of successive ones of said second packet data 

12 symbols over time, 

13 such that during at least one symbol period, said modulation codes are 

14 transmitting at least one first packet data symbol and at least one second packet data symbol. 

1 13. The method of claim 12, wherein said plurality of modulation codes 

2 comprise a set of orthogonal modulation codes. 

1 14. The method of claim 12, wherein each of said plurality of modulation 

2 codes transmits a single data symbol during a single symbol period. 

1 15. Themethodof claim 12, wherein said delaying steps delay each successive 

2 symbol by a predefined time period. 

1 16. The method of claim 15, wherein said predefined time period is 

2 substantially uniform for all data symbols. 

1 17. The method of claim 1 6, wherein said predefined time period corresponds 

2 to a single symbol time period. 

1 18. The method of claim 12, wherein said packet data is modulated in 

2 accordance with CDMA modulation. 
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1 19. The method of claim 16, wherein said first packet data symbols are 

2 arranged as one or more diagonal arrangement of symbols when viewed over time. 

1 20. The method of claim 1 9, wherein said one or more diagonal arrangement 

2 of symbols are grouped into a group. 

1 21. The method of claim 19, wherein said second packet data symbols are 

2 arranged as one or more diagonal arrangement of symbols when viewed over time, and wherein 

3 a first symbol of said first packet diagonal arrangement is transmitted earlier in time with 

4 respect to a first symbol of said second packet diagonal arrangement. 

1 22 . A method of arranging and transmitting data in a multitone system having 

2 a plurality of tones, each tone at a different frequency and adapted to transmit a data symbol 

3 during a symbol period, comprising the following steps: 

4 inputting data comprising a plurality of data symbols; 

5 encoding a first portion of said data according to a first error correcting 

6 code to produce first encoded data; 

7 encoding a second portion of said data according to a second error 

8 correcting code to produce second encoded data; 

9 arranging said first encoded data according to time- wise columns, each 

10 of said time-wise columns corresponding substantially to a symbol period; 

1 1 arranging said second encoded data according to rows , wherein each row 

12 corresponds to one of said plurality of tones; and 

1 3 utilizing said plurality of tones to transmit said first encoded data and said 

14 second encoded data. 
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1 23. The method of claim 22, wherein said first error correcting code is a 

2 Reed-Solomon code. 

1 24. The method of claim 22, wherein said second error correcting code is a 

2 TCM code. 

1 25 . The method of claim 22, further comprising the following step after the 

2 first encoding step: 

3 interleaving said first encoded data, and wherein said arranging step 

4 arranges the interleaved first encoded data. 

1 26. A method of arranging and transmitting data in a multitone system having 

2 a plurality of tones, each tone at a different frequency and adapted to transmit a data symbol 

3 during a symbol period, comprising the following steps: 

4 inputting data comprising a plurality of data symbols; 

5 encoding a first portion of said data according to a first error correcting 

6 code to produce first encoded data; 

7 encoding a second portion of said data according to a second error 

8 correcting code to produce second encoded data; 

9 arranging said first encoded data according to time- wise columns, each 

10 of said time-wise columns corresponding substantially to a symbol period; 

1 1 interleaving and arranging said second encoded data such that it is spread 

12 over time; and 

13 utilizing said plurality of tones to transmit said first encoded data and said 

14 second encoded data. 



-26- 



DOCKET NO.: 1098/0E915 



1 27. The method of claim 26, wherein said first error correcting code is a 

2 Reed-Solomon code. 

1 28. The method of claim 26, wherein said second error correcting code is a 

2 TCM code. 

1 29. The method of claim 26, further comprising the following step after the 

2 first encoding step: 

3 interleaving said first encoded data, and wherein said arranging step 

4 arranges the interleaved first encoded data. 

1 30. A method of arranging and transmitting data in a multitone system having 

2 a plurality of tones, each tone at a different frequency and adapted to transmit a data symbol 

3 during a symbol period, said tones corresponding to rows and said symbol periods 

4 corresponding to columns, comprising the following steps: 

5 inputting data comprising a plurality of data symbols ; 

6 encoding said data according to a first error correcting code to produce 

7 first encoded data; 

8 interleaving said first encoded data to produce an interleaved data stream; 

9 splitting said interleaved data stream into upper level data and lower level 

10 data; 

11 arranging said upper level data along columns; 

12 encoding said lower level data according to a second error correcting 

13 code to produce second encoded data; 

14 arranging said second encoded data according to rows; and 

15 utilizing said plurality of tones to transmit said upper level data and said 

16 second encoded data. 
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1 31. The method of claim 30 , further comprising the step of scrambling said 

2 interleaved data prior to said splitting step. 

1 32. The method of claim 30, wherein said splitting step operates to assign 

2 one bit of said interleaved data stream to said lower level, for each symbol of said data. 

1 33. The method of claim 32, wherein said splitting step operates to assign 

2 the first N bits of said interleaved data stream to said lower level, in the case where said data 

3 comprises N symbols. 

1 34. The method of claim 30, wherein after said splitting step and prior to said 

2 second encoding step, said method includes the step of arranging said lower level data into one 

3 or more groups. 

1 35 . The method of claim 30, wherein said step of arranging upper level data 

2 operates to arrange a predetermined number of bits less than a full amount of data bits in each 

3 symbol, and said step of arranging said second encoded data operates to arrange said 

4 predetermined number of bits in each symbol. 

1 36. The method of claim 30, wherein prior to said utilizing step, said method 

2 includes the step of phase scrambling said upper level data and said second encoded data in 

3 accordance with said second encoded data. 

1 37. A method of arranging and transmitting data in a multitone system having 

2 a plurality of tones, each tone at a different frequency and adapted to transmit a data symbol 
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3 during a symbol period, said tones corresponding to rows and said symbol periods 

4 corresponding to columns, comprising the following steps: 

5 inputting data comprising a plurality of data symbols; 

6 encoding said data according to a first error correcting code to produce 

7 first error correcting encoded data; 

8 interleaving said first encoded data to produce an interleaved data stream; 

9 splitting said interleaved data stream into upper level data and lower level 

10 data; 

1 1 arranging said upper level data along columns ; 

12 encoding said lower level data according to a second error correcting 

13 code to produce second encoded data; 

14 interleaving and arranging said second encoded data such that it is spread 

15 over time; and 

16 utilizing said plurality of tones to transmit said upper level data and said 

17 second encoded data. 

1 3 8 . A method of arranging and transmitting data in a CDMA system having 

2 a plurality of modulation codes, each modulation code adapted to transmit a data symbol during 

3 a symbol period, comprising the following steps: 

4 inputting data comprising a plurality of data symbols; 

5 encoding a first portion of said data according to a first error correcting 

6 code to produce first encoded data; 

7 encoding a second portion of said data according to a second error 

8 correcting code to produce second encoded data; 

9 arranging said first encoded data according to time-wise columns, each 
10 of said time-wise columns corresponding substantially to a symbol period; 
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1 1 arranging said second encoded data according to rows , wherein each row 

i 

12 corresponds to one of said plurality of codes; and 

13 utilizing said plurality of modulation codes to transmit said first encoded 

14 data and said second encoded data. 

1 39. The method of claim 38, wherein said first error correcting code is a 

2 Reed-Solomon code. 

1 40. The method of claim 38, wherein said second error correcting code is a 

2 TCM code. 

1 41 . The method of claim 38, further comprising the following step after the 

2 first encoding step: 

3 interleaving said first encoded data, and wherein said arranging step 

4 arranges the interleaved first encoded data. 

1 42. A method of arranging and transmitting data in a CDMA system having 

2 a plurality of modulation codes, each modulation code adapted to transmit a data symbol during 

3 a symbol period, comprising the following steps: 

4 inputting data comprising a plurality of data symbols; 

5 encoding a first portion of said data according to a first error correcting 

6 code to produce first encoded data; 

7 encoding a second portion of said data according to a second error 

8 correcting code to produce second encoded data; 

9 arranging said first encoded data according to time-wise columns, each 
10 of said time-wise columns corresponding substantially to a symbol period; 
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1 1 interleaving and arranging said second encoded data such that it is spread 

12 over time; and 

1 3 utilizing said plurality of modulation codes to transmit said first encoded 

14 data and said second encoded data. 

1 43. The method of claim 42, wherein said first error correcting code is a 

2 Reed-Solomon code. 

1 44. The method of claim 42, wherein said second error correcting code is a 

2 TCMcode. 

1 45 . The method of claim 42, further comprising the following step after the 

2 first encoding step: 

3 interleaving said first encoded data, and wherein said arranging step 

4 arranges the interleaved first encoded data.. 

1 46. A method of arranging and transmitting data in a CDMA system having 

2 a plurality of modulation codes, each modulation code adapted to transmit a data symbol during 

3 a symbol period, said modulation codes corresponding to rows and said symbol periods 

4 corresponding to columns, comprising the following steps: 

5 inputting data comprising a plurality of data symbols; 

6 encoding said data according to a first error correcting code to produce 

7 first encoded data; 

8 interleaving said first encoded data to produce an interleaved data stream; 

9 splitting said interleaved data stream into upper level data and lower level 

10 data; 

1 1 arranging said upper level data along columns; 
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12 encoding said lower level data according to a second error correcting 

13 code to produce second encoded data; 

14 arranging said second encoded data according to rows; and 

15 utilizing said plurality of modulation codes to transmit said upper level 

16 data and said second encoded data. 

1 47. The method of claim 46, further comprising the step of scrambling said 

2 interleaved data prior to said splitting step. 

1 48. The method of claim 46, wherein said splitting step operates to assign 

2 one bit of said interleaved data stream to said lower level, for each symbol of said data. 

1 49. The method of claim 48, wherein said splitting step operates to assign 

2 the first N bits of said interleaved data stream to said lower level, in the case where said data 

3 comprises N symbols. 

1 50. The method of claim 46, wherein after said splitting step and prior to said 

2 second encoding step, said method includes the step of arranging said lower level data into one 

3 or more groups. 

1 51. The method of claim 46, wherein said step of arranging upper level data 

2 operates to arrange a predetermined number of bits less than a full amount of data bits in each 

3 symbol, and said step of arranging said second encoded data operates to arrange said 

4 predetermined number of bits in each symbol. 
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1 52. The method of claim 46, wherein prior to said utilizing step, said method 

2 includes the step of phase scrambling said upper level data and said second encoded data in 

3 accordance with said second encoded data. 

1 53 . A method of arranging and transmitting data in a CDMA system having 

2 a plurality of modulation codes, each modulation code adapted to transmit a data symbol during 

3 a symbol period, said modulation codes corresponding to rows and said symbol periods 

4 corresponding to columns, comprising the following steps: 

5 inputting data comprising a plurality of data symbols; 

6 encoding said data according to a first error correcting code to produce 

7 first encoded data; 

8 interleaving said first encoded data to produce an interleaved data stream; 

9 splitting said interleaved data stream into upper level data and lower level 

10 data; 

1 1 arranging said upper level data along columns; 

12 encoding said lower level data according to a second error correcting 

13 code to produce second encoded data; 

14 interleaving and arranging said second encoded data such that it is spread 

15 over time; and 

16 utilizing said plurality of modulation codes to transmit said upper level 

17 data and said second encoded data. 

1 54. The method of claim 4 wherein the step of interleaving and arranging 

2 arranges the second encoded data according to one of rows and columns. 

1 55. The method of claim 14 wherein the step of interleaving and arranging 

2 arranges the second encoded data according to one of rows and columns. 
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1 56. The method of claim 18 wherein the step of interleaving and arranging 

2 arranges the second encoded data according to one of rows and columns. 

1 57. The method of claim 28 wherein the step of interleaving and arranging 

2 arranges the second encoded data according to one of rows and columns. 

1 58 . An apparatus for transmitting data of at least two packets to provide inter- 

2 packet interleaving, comprising: 

3 means for inputting data of a first packet, said first packet data 

4 comprising a plurality of symbols; 

5 means for inputting data of a second packet, said second packet data 

6 comprising a plurality of symbols; 

7 means for utilizing a plurality of tones , each tone at a different frequency , 

8 to transmit the plurality of first packet data symbols and the plurality of second packet data 

9 symbols; 

10 means for delaying the transmission of successive ones of said first packet 

1 1 data symbols over time; and 

12 means for delaying the transmission of successive ones of said second 

13 packet data symbols over time, 

14 such that during at least one symbol period, said tones are transmitting 

15 at least one first packet data symbol and at least one second packet data symbol. 

1 59. An apparatus for transmitting data of at least two packets to provide inter- 

2 packet interleaving, comprising: 

3 means for inputting data of a first packet, said first packet data 

4 comprising a plurality of symbols; 
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5 means for inputting data of a second packet, said second packet data 

6 comprising a plurality of symbols; 

7 means for utilizing a plurality of modulation codes to transmit the 

8 plurality of first packet data symbols and the plurality of second packet data symbols; 

9 means for delaying the transmission of successive ones of said first packet 

10 data symbols over time; and 

11 means for delaying the transmission of successive ones of said second 

12 packet data symbols over time, 

13 such that during at least one symbol period, said codes are transmitting 

14 at least one first packet data symbol and at least one second packet data symbol. 

1 60. An apparatus for arranging and transmitting data in a multitone system 

2 having a plurality of tones, each tone at a different frequency and adapted to transmit a data 

3 symbol during a symbol period, comprising: 

4 means for inputting data comprising a plurality of data symbols; 

5 means for encoding a first portion of said data according to a first error 

6 correcting code to produce first encoded data; 

7 means for encoding a second portion of said data according to a second 

8 error correcting code to produce second encoded data; 

9 means for arranging said first encoded data according to time-wise 

10 columns, each of said time-wise columns corresponding substantially to a symbol period; 

1 1 means for arranging said second encoded data according to rows , wherein 

12 each row corresponds to one of said plurality of tones; and 

13 means for utilizing said plurality of tones to transmit said first encoded 

14 data and said second encoded data. 
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1 61. An apparatus for arranging and transmitting data in a multitone system 

2 having a plurality of tones, each tone at a different frequency and adapted to transmit a data 

3 symbol during a symbol period, comprising: 

4 means for inputting data comprising a plurality of data symbols; 

5 means for encoding a first portion of said data according to a first error 

6 correcting code to produce first encoded data; 

7 means for encoding a second portion of said data according to a second 

8 error correcting code to produce second encoded data; 

9 means for arranging said first encoded data according to time-wise 

10 columns, each of said time-wise columns corresponding substantially to a symbol period; 

1 1 means for interleaving and arranging said second encoded data such that 

12 it is spread over time; and 

13 means for utilizing said plurality of tones to transmit said first encoded 

14 data and said second encoded data. 

1 62. An apparatus for arranging and transmitting data in a multitone system 

2 having a plurality of tones, each tone at a different frequency and adapted to transmit a data 

3 symbol during a symbol period, said tones corresponding to rows and said symbol periods 

4 corresponding to columns, comprising: 

5 means for inputting data comprising a plurality of data symbols; 

6 means for encoding said data according to a first error correcting code 

7 to produce first encoded data; 

8 means for interleaving said first encoded data to produce an interleaved 

9 data stream; 

10 means for splitting said interleaved data stream into upper level data and 

1 1 lower level data; 

12 means for arranging said upper level data along columns; 
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13 means for encoding said lower level data according to a second error 

14 correcting code to produce second encoded data; 

15 means for arranging said second encoded data according to rows; and 

16 means for utilizing said plurality of tones to transmit said upper level data 

17 and said second encoded data. 

1 63. An apparatus for arranging and transmitting data in a multitone system 

2 having a plurality of tones, each tone at a different frequency and adapted to transmit a data 

3 symbol during a symbol period, said tones corresponding to rows and said symbol periods 

4 corresponding to columns, comprising: 

5 means for inputting data comprising a plurality of data symbols; 

6 means for encoding said data according to a first code to produce first 

7 error correcting encoded data; 

8 means for interleaving said first encoded data to produce an interleaved 

9 data stream; 

10 means for splitting said interleaved data stream into upper level data and 

11 lower level data; 

12 means for arranging said upper level data along columns; 

13 means for encoding said lower level data according to a second error 

14 correcting code to produce second encoded data; 

15 means for interleaving and arranging said second encoded data such that 

16 it is spread over time; and 

1 7 means for utilizing said plurality of tones to transmit said upper level data 

18 and said second encoded data. 
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1 64. An apparatus for arranging and transmitting data in a CDMA system 

2 having a plurality of modulation codes, each modulation code adapted to transmit a data symbol 

3 during a symbol period, comprising: 

4 means for inputting data comprising a plurality of data symbols; 

5 means for encoding a first portion of said data according to a first error 

6 correcting code to produce first encoded data; 

7 means for encoding a second portion of said data according to a second 

8 error correcting code to produce second encoded data; 

9 means for arranging said first encoded data according to time-wise 

10 columns, each of said time-wise columns corresponding substantially to a symbol period; 

1 1 means for arranging said second encoded data according to rows, wherein 

12 each row corresponds to one of said plurality of codes; and 

13 means for utilizing said plurality of modulation codes to transmit said 

14 first encoded data and said second encoded data. 

1 65. An apparatus for arranging and transmitting data in a CDMA system 

2 having a plurality of modulation codes, each modulation code adapted to transmit a data symbol 

3 during a symbol period, comprising: 

4 means for inputting data comprising a plurality of data symbols; 

5 means for encoding a first portion of said data according to a first error 

6 correcting code to produce first encoded data; 

7 means for encoding a second portion of said data according to a second 

8 error correcting code to produce second encoded data; 

9 means for arranging said first encoded data according to time-wise 

10 columns, each of said time-wise columns corresponding substantially to a symbol period; 

1 1 means for interleaving and arranging said second encoded data such that 

12 it is spread over time; and 
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13 means for utilizing said plurality of modulation codes to transmit said 

14 first encoded data and said second encoded data. 

1 66. An apparatus for arranging and transmitting data in a CDMA system 

2 having a plurality of modulation codes , each modulation code adapted to transmit a data symbol 

3 during a symbol period, said modulation codes corresponding to rows and said symbol periods 

4 corresponding to columns, comprising: 

5 means for inputting data comprising a plurality of data symbols; 

6 means for encoding said data according to a first error correcting code 

7 to produce first encoded data; 

8 means for interleaving said first encoded data to produce an interleaved 

9 data stream; 

10 means for splitting said interleaved data stream into upper level data and 

11 lower level data; 

12 means for arranging said upper level data along columns; 

13 means for encoding said lower level data according to a second error 

14 correcting code to produce second encoded data; 

15 means for arranging said second encoded data according to rows; and 

16 means for utilizing said plurality of modulation codes to transmit said 

17 upper level data and said second encoded data. 

1 67. An apparatus for arranging and transmitting data in a CDMA system 

2 having a plurality of modulation codes, each modulation code adapted to transmit a data symbol 

3 during a symbol period, said modulation codes corresponding to rows and said symbol periods 

4 corresponding to columns, comprising: 

5 means for inputting data comprising a plurality of data symbols; 
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6 means for encoding said data according to a first error correcting code 

7 to produce first encoded data; 

8 means for interleaving said first encoded data to produce an interleaved 

9 data stream; 

10 means for splitting said interleaved data stream into upper level data and 

11 lower level data; 

12 means for arranging said upper level data along columns; 

13 means for encoding said lower level data according to a second error 

14 correcting code to produce second encoded data; 

15 means for interleaving and arranging said second encoded data such that 

16 it is spread over time; and 

17 means for utilizing said plurality of modulation codes to transmit said 

18 upper level data and said second encoded data. 

1 68 . A method of transmitting data of at least two users to provide inter-user 

2 interleaving in a multitone system having a plurality of tones , each tone at a different frequency 

3 and adapted to transmit a data symbol during a symbol period, the method comprising the 

4 following steps: 

5 inputting user data comprising a plurality of data symbols; 

6 encoding a first portion of said user data according to a first code to 

7 produce first encoded data; 

8 encoding a second portion of said user data according to a second code 

9 to produce second encoded data, said first and second codes being different; 

10 arranging said first encoded data according to time-wise columns of 

11 symbols to be transmitted, each of said time-wise columns corresponding substantially to a 

12 symbol period; 
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13 arranging said second encoded data according to rows of symbols to be 

14 transmitted, wherein each row corresponds to one of said plurality of tones; 

15 delaying the transmission of successive ones of said symbols to be 

16 transmitted; and 

17 utilizing said plurality of tones to transmit the symbols to be transmitted . 
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